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(S) Methods of and devices for spread spectrum communication systems using forward error correction. 



(57) We have invented methods of and devices for 
introducing unequal error protection into 
spread spectrum communication systems. One 
embodiment of the invention addresses certain 
inefficiencies of the standard known as IS-95 
used, for example, in some mobile direct sequ- 
ence code division multiple access 
("DS-CDMA") phone systems. The invention 
allows for increased system capacity and/or 
improved quality. More specifically, spread 
spectrum multiple access ("SSMA") coding 
may be combined with the concept of unequal 
error protection ("UEP"), resulting in an UEP 
SSMA coding process. The present invention's 
coding process (VP UEP SSMA) utilizes 
bandwidth in a closer to optimal manner than 
known methods and may be implemented using 
a variable power modulator which adjusts the 
amplitude levels (e.g., providing amplitude 
modulation) of the more significant portions of 
the signal with respect to the amplitude levels of 
the less significant portions of the signal such 
that the power used to transmit the more signifi- 
cant portions of the signal in higher than the , 
power used to transmit the less significant por- 
tions of the signal. 
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Field of the Invention 

The present invention relates generally to com- 
munication of signals with use of spread spectrum 
(SS) technology. More specifically, the present inven- 
tion relates to improving spread spectrum system ca- 
pacity and/or transmission quality. 

Background of the Invention 

Spread spectrum multiple access (SSMA) tech- 
niques are attracting widespread attention in the per- 
sonal communication fields, such as, for example, 
digital cellular radio. In SSMA systems, both the time 
and frequency domains may be shared by multiple 
users simultaneously. This simultaneous sharing of 
time and frequency domains is to be distinguished 
from time-division and frequency-division multiple 
access systems, TDMA and FDMA, where multiple 
user communication is facilitated with use of unique 
time slots or frequency bands, respectively, for each 
user. 

In SSMA systems, such as direct-sequence code 
division multiple access (DS-CDMA) cellular sys- 
tems, a base station may simultaneously transmit dis- 
tinct information signals to separate users using a sin- 
gle band of frequencies. Individual information sig- 
nals simultaneously transmitted in one frequency 
band may be identified and isolated by each receiving 
user because of the base station's utilization of a 
unique spreading sequence in the transmission of 
each information signal. Prior to transmission, the 
base station multiplies each information signal by a 
spreading sequence signal assigned to the user in- 
tended to receive the signal. This multiplication, per- 
formed by a "spreader", "spreads" the spectrum of the 
information signal over a "wide" frequency band 
shared by all users. To recover the correct signal from 
among those signals transmitted simultaneously in 
the wide frequency band, a receiving mobile user 
multiplies a received signal (containing all transmitted 
signals) by its own unique spreading sequence signal 
and integrates the result. These operations are per- 
formed by a "despreader." By so doing, the user "de- 
spreads" the received signals and identifies that sig- 
nal intended for it, as distinct from other signals in- 
tended for other users. 

The Telecommunications Institute of America 
("TIA") recently adopted a SSMA standard that imple- 
ments DS-CDMA technology. Telecommunications 
Institute of America, "Mobile Station-Base Station 
Compatibility Standard for Dual-Mode Wideband 
Spread- Spectrum Cellular System," 1993 (published 
as IS-95). This standard is called IS-95. However, we 
have recognized that spread spectrum systems, such 
as that described in the IS-95 standard, process cer- 
tain signals inefficiently. This inefficient processing 
results in reduced system capacity and/or signal qual- 



ity. 

Summary of the Invention v 

5 We have invented a spread spectrum transmis- 

sion technique which allows for increased system ca- 
pacity and/or improved signal' quality. These benefits 
are obtained by employing unequal error protection 
(UEP) in a spread spectrum system. 
10 In accordance with illustrative embodiments of 

the present invention, a signal to be communicated by. 
a spread spectrum system multiple access system 
comprises at least two portions having differing levels 
significance relative to each other. Illustratively, 
15 these differing levels of significance reflect differing 
levels of sensitivity to signal errors. A first of these 
portions represents information which is relatively 
sensitive to signal errors suffered in transmission, 
while a second of these portions represents informa- 

20 tion which is relatively insensitive to such signal er- 
rors. Because of this difference in relative error sen- 
sitivity, these portions are processed with distinct er- 
ror protection processes which supply greater and 
lesser degrees of error protection, respectively, to 

25 these portions. 

Embodiments of the present invention make ef- 
ficient use of available channel bandwidth because, 
unlike conventional spread spectrum systems em- 
ploying error protection (such as the IS-95 standard), 

30 the embodiments tailor error protection capability to 
signal error sensitivity. The IS-95 standard, for exam- 
ple, employs an error protection process which is suit- 
able to the most error-sensitive portion(s) of the sig- 
nal. Thus, IS-95 provides a degree of error protection 

35 to some portions of the signal which exceeds that 
which is needed for such portions. This excessive de- 
gree of error protection (sometimes referred to as 
"over- coding") wastes channel bandwidth. 

The present invention, on the other hand, utilizes 

40 channel bandwidth in a more efficient manner 
through a tailored approach to error protection. Thus, 
for a given channel bandwidth, the present invention 
affords greater system capacity. For a given channel 
bandwidth and a given number of users, the present 

45 invention affords enhanced communicated signal 
quality. Naturally, embodiments of the present inven- 
tion may provide both enhanced system capacity and 
enhanced signal quality. 

An example of a signal exhibiting at least two por- 

so tions having differing levels significance relative to 
each other is a compressed speech signal. As is well 
known in the art of speech compression, a com- 
pressed speech signal comprises a sequence of 
frames, wherein each frame typically represents 20- 

55 30 ms of uncompressed speech. A frame of com- 
pressed speech comprises a set of bit-fields. Each 
such bit-field represents parameters needed to re- 
construct speech from the compressed frame. For 
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example, these bit-fields typically represent parame- 
ters such as linear prediction coefficients, pitch, co- 
debook indices, and codebook gains. I n the context of 
the present invention, these bit-fields are illustrative 
portions of the compressed speech signal which have 
differing levels of significance. Another example of a 
signal which includes portions having differing levels 
of significance is a signal which represents distinct 
types of information, such as audio information and 
alphanumeric information. In this case, the audio por- 
tion and the alphanumeric portion have different lev- 
els of significance. Thus, the present invention may 
be applied to signals such as these to enhance SS 
system capacity and/or quality. 

Those of ordinary skill in the art will appreciate 
that the principles of the present invention are appli- 
cable to a wide variety "of SS signals and systems. For 
example, the present invention may be applied to pro- 
vide tailored error protection capability where the sig- 
nal to be communicated includes more than two por- 
tions of differing sensitivity to errors (e.g., a signal 
may include a first portion(s) which is (are) relatively 
sensitive to signal errors, a second portion(s) which 
is (are) relatively moderately sensitive to signal er- 
rors, and a third portion(s) which is (are) relatively in- 
sensitive to signal errors). While the illustrative em- 
bodiments of the present invention concern a DS- 
CDMA, the present invention is applicable to systems 
which employ other SS communication techniques 
(including frequency hopping ("FH") systems, time 
hopping ("TH") systems, chirp systems and single 
user versions of the other above-mentioned multiple 
access systems). In addition, though the illustrative 
embodiments concern a wireless communication 
channel of the type addressed by the lS-95 standard, 
the present invention may be applied to SSMA sys- 
tems with other types of channels such as, for exam- 
ple, optical fiber channels, cable transmission chan- 
nels, infrared wireless channels, and optical free 
space channels. 

Brief Description of the Drawings 



Figure 1 presents an illustrative system in which 
a UEP DS- CDMA coding process is implemented. 

Figure 2 presents a block diagram of an illustra- 
tive UEP DS-CDMA encoder made in accordance 
with the present invention. 

Figure 3 presents a detailed block diagram of the 
illustrative UEP DS-CDMA encoder of Figure 2. 

Figures 4a through 4h present how a signal is 
processed by the illustrative UEP DS-CDMA encoder 
of Figure 3 as compared with a CDMA encoder with- 
out UEP. 

-."->: Figure 5 presents a block diagram of an illustra- 
tive UEP^DSr CDMA decoder for use in conjunction 
with^ 

*4SlP?Hf®A? P resent s a detailed block diagram of an 




illustrative UEP DS-CDMA decoder of Figure 5. 

Figure 6 presents a detailed block diagram of a 
second illustrative UEP DS-CDMA encoder made in 
accordance with the present invention. 
5 Figures 7a through 7d present how a signal may 

be processed by the UEP DS-CDMA encoder of Fig- 
ure 6. 

Figure 8 presents a^lock diagram of a second il- 
lustrative UEP DS-CDMA decoder for use in conjunc- 
10 tion with the UEP DS-CDMA encoder of Figure 6. ; 

Figure 9 shows a detailed block diagram of the 
UEP DS-CDMA decoder of Figure 8. ' 

Figure 10 shows a detailed block diagram of a 
third illustrative UEP DS-CDMA encoder made in ac- 
ts cordance with the present invention. 

Figure 11 shows a detailed block diagram of a 
third illustrative UEP DS-CDMA decoder that may be 
used in conjunction with the UEP DS-CDMA encoder 
of Figure 10. 

20 

Detailed Description of the Illustrative 
Embodiments 

The "Detailed Description" will be described in a 
25 wireless UEP DS-CDMA telephony application envir- 
onment showing only one base station for purposes 
of simplicity. However, those skilled in the art will ap- 
preciate that the present invention may be used with 
many different types of SS systems, many different 
30 types of applications, and/or many different types of 
channels. 

The illustrative embodiments of the invention are 
presented in the context of communicating com- 
pressed speech signals. As is well known in the art of 

35 speech compression, a compressed speech signal 
comprises a sequence of frames, wherein each frame 
typically represents 20-30 ms of uncompressed 
speech. A frame of compressed speech comprises a 
set of bit-fields. Each such bit- field represents para- 

40 meters needed to reconstruct speech from the com- 
pressed frame. For example, these bit-fields typically 
represent parameters such as linear prediction coef- 
ficients, pitch, codebook indices, and codebook 
gains. See U.S. Patent Application S. N. 08/179831, 

45 of B. Kleijn entitled "Method and Apparatus for Proto- 
type Waveform Speech Coding," which is assigned to 

t > the assignee of the present invention. In the context 
of the present invention, these bit-fields are illustra- 
tive portions of the compressed speech signal which 

so have differing levels of significance. The bit-field rep- 
resenting pitch is an example of a more significant 
portion of the signal as opposed to some other bit- 
fields of the frame. The packing and unpacking of bit- 
fields in speech coding are conventional in the art. 

55 For clarity of explanation of the embo^imehts^ thereh" 
fore, no details of the' packing i^andfunpacidng "of bit- 
fields (illustrative '"portions") will be presented; " " 
For clarity of explanation; the illustrative embodi- 
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rrjents of the present invention are presented as corn- 
uprising individual functional blocks (including func- 
tional blocks labeled as "processors"). The functions 
these blocks represent may be provided through the 
use of either shared or dedicated hardware, including, 
but not limited to, hardware capable of executing soft- 
ware. Use of the term "processor" should not be con- 
strued to refer exclusively to hardware capable of 
executing software. 

Illustrative embodiments may comprise digital 
signal processor (DSP) hardware, such as the AT&T 
DSP16 or DSP32C, read-only memory (ROM) for 
storing software performing the operations dis- 
cussed below, and random access memory (RAM) for 
storing DSP results. Very large scale integration 
(VLSI) hardware embodiments, as well as custom 
VLSI circuitry in combination with a general purpose 
DSP circuit, may also be provided. 

Figure 1 shows a system in which the UEP-DS- 
CDMA coding scheme may be implemented. The sys- 
tem includes a base station 1 00, a public switched tel- 
ephone network 102 ("PSTN 102"), a plurality of mo- 
bile units, e.g., 104a and 104b, and a plurality of sta- 
tionary units, e.g., 106a and 106b. Base station 100 
includes a UEP-DS-CDMA transmitter 108, a UEP- 
DS-CDMA receiver 110, and an antenna 112. Mobile 
unit 104a includes a UEP-DS-CDMA transmitter 
108a f a UEP-DS-CDMA receiver 110a, and an anten- 
na 114. Mobile unit 104b includes a UEP-DS-CDMA 
transmitter 108b, a UEP-DS-CDMA receiver 110b, 
and an antenna 116. Mobile units 104a and 104b 
may, for example, communicate with stationary units 
1 06a and 1 06b via the base station 1 00, a link 11 8 be- 
tween the base station 100 and the PSTN 102, and 
the PSTN 102. 

Again referring to Figure 1 , if a first person in mo- 
bile unit 104a desires to talk with a second person lo- 
cated at stationary unit 106a, the first person places 
a call. The UEP- DS-CDMA transmitter 1 08a encodes 
and transmits signals representative of the first per- 
son's voice. The UEP-DS-CDMA receiver 110 of the 
base station 100 receives and decodes the signal rep- 
resentative of the first person's voice. Next, the UEP- 
DS-CDMA transmitter 110 takes the decoded voice 
and transmits it to stationary unit 106a. Voice signals 
from the second person to the first person would also 
be sent via the PSTN and base station 100. Thus, the 
first person and the second person are able to com- ( 
municate. 

Those skilled in the art will realize that although 
only one type of communication has been described, 
there are many other manners of communicating in 
which the present invention may be used. For exam- 
ple, mobile unit 104a may wish to communicate with 
another mobile unit 104b. This may require more than 
one base station if, for instance, the mobile units are 
far apart. Further, the present invention may be used 
. to. transmit/receive communications wherein satel- 
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lites are involved. Additionally, the present invention 
may be used in systems wherein information other 
than signals representing voice are transmitted and 
received. For example, one may transmit/receive 
data relating to other audio signals , video signals, au- 
dio-video signals, and other types of signals. All this 
having been mentioned, we will now focus upon how 
UEP may be applied in a UEP-DS-CDMA system for 
voice communications... 

Figure 2 shows a Block diagram of a UEP-DS- 
CDMA transmitter 108. The .UEP-DS-Cp^tran&-_ 
mitter 108 includes a pre-processor 200, a UEP proc^ 
essor 202, and a post-processor 204. , ■> 

Figure 2 may be implemented in a variety of man- 
ners. For instance, Figure 2 may be implemented us- 
ing a variable time ("VT) UEP method, a variable 
code ("VC") UEP method, or a variable power ("VP") 
UEP method. Also, Figure 2 may be implemented us- 
ing combinations of the above three methods. How- 
ever, a common thread amongst the above methods 
is that they all apply a first error protection process to 
a set of more significant portions of a signal and a 
second error protection scheme to a set of less sig- 
nificant portions of the signal. Further, since the first 
error protection scheme provides a greater amount of 
error protection than the second error protection 
scheme, unequal error protection, or UEP, is achieved 
within the DS-CDMA coding scheme. 

After describing the VT method that may be used 
in the framework of the UEP-DS-CDMA transmitter 
108 shown in Figure 2, a corresponding UEP-DS- 
CDMA receiver using VT methods will be described. 
Next, a VC method that may be used in the framework 
of the UEP-DS-CDMA transmitter 108 shown in Fig- 
ure 2, a corresponding UEP-DS-CDMA receiver using 
VC methods will be described. Next, a VP method 
that may be used in the framework of the UEP-DS- 
CDMA transmitter 108 shown in Figure 2, a corre- 
sponding UEP-DS-CDMA receiver using VP methods 
will be described. Finally, combinations of the VT, VP, 
and VC methods will be briefly described. 

1. UEP-DS-CDMA Transmitter: The VT UEP 
method and device 

Figure 3 shows a detailed block "diagram of a 
UEP-DS-CDMA transmitter 108 that may be used in 
with the VT method. The pre-processor 200, the UEP 
processor 202, and the post-processor 204 will be de- 
scribed in order. 

The pre-processor comprises input voice data in- 
terface 300, a first channel coder 302, and a second 
channel coder 304, The interface 300 may use any 
one of a number of, voice compression techniques. 
However, it serves to input voice data. Interface 300 

separates. voice v ^^^^i^S^?^^^^^ u ?~ 
equal signif icance,;Trie relw sig- 
nificance to UEP'will be' r described 
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first data stream 306 (e.g., a more significant data 
stream) is input into the first channel coder 302 and 
a second data stream 308 (e.g., a less significant 
data stream) is input into the second channel coder 
304. The first channel coder 302 and the second 5 
channel coder 304 essentially serve to build redun- 
dancies into the first data stream 306 and the second 
data stream 308 to form a first channel coded data 
stream 310 and a second channel coded data stream 
312, respectively. The first channel coded data 10 
stream 310 and the second channel coded data 
stream 312 are input into the UEP processor 202, 

The UEP processor 202 takes, as its inputs, the 
first channel coded data stream 310 and the second 
channel coded data stream 312 and uses a first van- 15 
able time modulator 313 and a second variable time 
modulator 315. The variable time modulators, 313 
and 315, generate a first time modulated signal 314 
and a second time modulated signal 316, respective- 
ly, from the first channel coded data stream 31 0 and 20 
the second channel coded data stream 312, respec- 
tively. The first time modulated signal 314 and the 
second time modulated signal 316 are then process- 
ed further in the post-processor 204. 

The post-processor 204 takes, as its inputs, the 25 
first time modulated signal 314 and the second time 
modulated signal 316 and outputs an RF signal rep- 
resenting voice data input by the means for inputting 
voice data 300. The post- processor comprises a mul- 
tiplexer 318, an interleaver 320, a spreader 322, a 30 
modulator 324, a radio frequency ("RF") transmitter 
326, and an antenna 328, all connected as shown. 
The multiplexer 318 functions to combine the first 
time modulated signal 314 and the second time 
modulated signal 316. The combined signal is then in- 35 
terleaved by the interleaver 320. The processing that 
occurs in the multiplexer 318, the spreader 322, the 
modulator 324 and the RF transmitter 326 is the type 
of processing typical of DS-CDMA systems known to 
those skilled in the art For example, the spreader 322 40 
takes as one input a spreading sequence 323. The 
type of processing that occurs in the interleaver 320 
will be discussed later. 

Referring to Figure 3, the input voice data inter- 
face 300 separates the signal, e.g., voice data, into 45 
the first data stream 306 and the second data stream 
308. The first data stream 306 comprises at least one 
"more" significant portion of the voice data and the , ' 
second data stream comprises at least one "less" sig- 
nificant portion of the voice data. The at least one so 
more significant portion is also referred to as a first 
segment. The at least one less significant portion is 
also referred to as a second segment. The interface 
300 performs this separation based upon the signif- 
icance of the time portion of the voice data. The first 55 
segment of the signal is said to be more significant 
than the second segment of the signal if, for example, 
the first segment is more sensitive to transmission er- 



rors. The first segment and the second segment may 
either be digital or analog. Thus, for example, the first 
data stream 306 may comprise information bits that 
are deemed to be. more significant than the second 
data stream 308. In. this situation, the first segment 
and the second segment may be referred to as a set 
of more significant bits and a set of less significant 
bits, respectively^ 

Figures 4a througl^4f and 4h show how a signal 
is processed by the encoder shown in Figure 3, 
through the variable time modulators, 313 and 315. 
As an example, Figures 4a and 4b show both the first 
data stream 306 and the second data stream 308 as 
being two bits in length. The first channel coder 302 
and the second channel coder 304 are each rate one- 
half coders. Therefore, when processed by the cod- 
ers 302, 304, the number of bits in _streams_306 and 
308 are doubled at the output of coders 302, 304 (see, 
e.g., Figures 4c and 4d). Although the first channel 
coder 302 and second channel coder 304 are of the 
same rate, the reason why two distinct channel cod- 
ers are used is to provide a clear demarcation be- 
tween the more significant portions and the less sig- 
nificant portions. In order to maintain this demarca- 
tion, two channel decoders will be used in the receiv- 
er 110. 

When shown in the time domain (Fig. 4a and 4b), 
the first data stream 306 and the second data stream 
308 are each eight basic time units long. A"basic time 
unit" is the longest time interval, TO, such that 
"stretched" bits (see Figure 4e and accompanying 
discussion below) representing the first segment and 
"compressed" bits (see Figure 4f and accompanying 
discussion below) representing the second segment 
are integer multiples of TO. Thus, if UEP were not 
used, the information shown in Figures 4a and 4b 
would be, collectively, sixteen basic time units long 
(as opposed to splitting the sixteen basic time units 
of bits into eight more important basic time units of 
bits and eight less important basic time units of bits). 
More generally, the first data stream 306, comprising 
a set of more significant bits, is represented in a first 
time portion 350 (e.g., eight basic time units). The 
second data stream 308, comprising a set of less sig- 
nificant bits, is represented in a second time portion 
352 (e.g., eight basic time units). At least one of these 
time portions, 350 and/or 352, is time modulated. 
Once processed by the first channel coder 302 and 
second channel coder 304, the set of more significant 
bits would be time modulated to increase (e.g., 
stretch) the first time portion or the set of less signif- 
icant bits would be time modulated to decrease (e.g., 
compress) the second time portion, respectively, or 
both. . The result of : the Jjme^ a 
modulated Jframe ^ Figure 4h. While 

the modulated frarn^ as 
being generated If ro (see Figures 4a 

and 4b) ( Vfypj^ 
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more bits than four, as is apparent to those skilled in 
the art. 

Referring to Figures 4c and 4d, the first channel 
coded data stream 310 and the second channel cod- 
ed data stream 312 are shown, respectively. In this 5 
example, the first channel coder 302 and the second 
channel coder 304 take the first data stream 306 and 
the second data stream 308, respectively, and use 
two bits to represent each information bit therein. 
Thus, both Figures 4c and 4d are shown as having 10 
four bits each. When twice as many bits occur in the 
first and second channel coded data streams 310 and 
312 as . compared to the first and second data 
streams, the first and second channel coders 302 and 
304 are be referred to as "rate 1/2 coders." Another 15 
example would be one wherein the first and second 
channel coded data streams had three times as many 
bits as the first and second data streams. In this ex- 
ample, the first and second channel coders are "rate 
1/3 coders.- 20 

Referring to Figures 4e through 4h, the effect of 
time modulation is shown. Figures 4e and 4f show the 
first time modulated signal 314 and the second time 
modulated signal 316, respectively. Although the f irst 
and second time modulated signals, 314 and 316, 25 
represent two original bits (see Figures 4a and 4b), 
the first time modulated signal 314 and the second 
time modulated signal 316 are shown as being twelve 
and four basic time units in length, respectively, as 
shown in Figure 4h, instead of eight time bits each as 30 
shown in Figure 4g. 

If time modulation were not performed, an input 
to the spreader 322 would look similar to Figure 4g 
wherein the first channel coded data stream 310 and 
the second channel coded data stream 312 are com- 35 
bined. In fact, in this situation, one would most likely 
have only one channel coder, not two, and there 
would be no need for the multiplexer 318. Further, in 
this situation, even if the bits of Figure 4a were more 
significant than the bits of Figure 4b (unbeknownst to 40 
the channel coder), the two bits shown in Figure 4a 
would have eight basic time units devoted to them pri- 
or to being input into the spreader 322. Also, the two 
bits shown in Figure 4b would have eight basic time 
units devoted to them prior to being input into the 45 
spreader 322. 

However, when time modulation is performed, 
preferably, it has the effect of "stretching" the more . ' 
significant bits and "compressing" the less significant 
bits as determined by the interface 300. Time modu- so 
lators 313, 315 may be implemented in software by 
conventional time-index scaling procedures. Illustra- 
tively, the number of basic time units used to repre- 
sent a more significant bit is greater than the number 
of basic time units to represent a less significant bit 55 
Those skilled in the art will realize, however, that the 
processing of the signal shown in Figure 4 is only ex- 
emplary and that one could: 



(a) use a single channel coder that is time-shared 
between the more significant bits and the less 
significant bits; 

(b) use no channel coder, in which case the more 
significant bits and less significant bits would be 
input directly into, e.g., the first variable time 
modulator 313 and the second variable time mod- 
ulator 315; 

(c) have more than^wo levels of significant bits 
(e.g., a first second and third level of signifi- 
cance) wherein each level has a different amount 
of error protection provided to it 

(d) have the first channel coder 302 be of a given 
rate and the second channel coder 304 be the 
same rate (but not necessarily each being a rate 
1/2 coder); 

(e) have any percentage of the bits (as opposed 
to 50% shown in Figure 4) be deemed "more sig- 
nificant" depending upon the application and the 
capabilities of the interface 300; 

(f) stretch the more significant bits while leaving 
the less significant bits unchanged or compress 
the less significant bits while leaving the more 
significant bits unchanged; and/or 

(g) combinations of the above that do not conflict 
such as "(e)" and "(f)." 

Preferably, the interleaver 320 symbol length is 
the basic time unit and thus, the interleaver 320 op- 
erates upon each basic time unit of the signal shown 
in Figure 4h. However, those skilled in the art will re- 
alize that one could have the interleaver 320 operate 
on symbols wherein the symbol length is the length of: 

(a) a chip, wherein a chip may be defined as the 
time associated with one symbol unit of the direct 
sequence spreading sequence and wherein the 
interleaving process performed by the interleav- 
er 320 is performed subsequent to the spreading 
function of the spreader 322; 

(b) a multiple integer of a chip or the basic time 
unit and/or 

(c) non-integer multiples of the chip or the basic 
time unit 

Also, the interleaver 320 may interleave its input sig- 
nal maintaining the variable symbol time lengths of 
the individual stretched and compressed bits repre- 
sented by Figures 4e and 4f f regardless of whether 
the stretched and compressed bits have a common 
basic time unit Although in the case of using no chan- 
nel coders interleaving may not be required, inter- 
leaving over the basic time unit provides extra protec- 
tion against fading. 

The output of the interleaver goes into the 
spreader 322. The spreader 322 represents a typical 
spreader for DS-CDMA applications as described in 
K.S. Gilhousen, I.M. Jacobs, R. Padovani, A.J. Viter- 
bi, LA. Weaver, Jr., and C.E. Wheat ley III, "On the 
Capacity of a Cellular CDMA System," lEEETransac- 
tions of Vehicular Technology, Vol. 40, No. 2, 303-312 
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(May, 1991) (hereinafter "the Gilhousen et al. arti- 
cle"). The modulator 324, the RF transmitter 326, and 
the antenna 328 are also typical of such elements as 
mentioned in the Gilhousen et al. article. 

Preferably, for the case of orthogonal transmis- 
sion using, e.g., Walsh functions (see the Gilhousen 
et al. article), a Walsh modulator based upon, e.g., the 
basic time unit, T 0 , is, for example, interposed be- 
tween the UEP DS-CDMA transmitter's interleaver 
320 and spreader 322. Also, the first channel coder 
302 and the second channel coder 304 may be con- 
volutional coders or block coders. The interleaver 320 
may be a block interleaver or a convolutional inter- 
leaver. Standard timing signals are provided inside 
the transmitter, e.g., 108 of Figure 1, for the relevant 
units. Orthogonal transmission and. standard timing 
signals may also be used with VC transmitters and 
VP transmitters which are described in section "3." 
and section "5." of this detailed description, respec- 
tively. 

2, UEP-DS-CDMA Receiver: The VT UEP method 
and device 

Figure 5 shows a block diagram of a UEP-DS- 
CDMA receiver 1 1 0. The UEP-DS-CDMA receiver 1 1 0 
comprises a pre- processor 500, a UEP processor 
502, and a post-processor 504. The pre-processor 
500, the UEP processor 502, and the post- processor 
504 will be described in order with reference to Figure 
6 which shows a receiver that may be used with the 
transmitter of Figure 3. 

Referring to Figure 5a, the pre-processor 500 
comprises an antenna 506, an RF receiver 508, and 
a demodulator 510 all connected as shown. The out- 
put of the demodulator 510 is input into the UEP proc- 
essor 502. 

The UEP processor comprises a despreader 512, 
a deinterleaver 514, a demultiplexer 51 6, a first accu- 
mulator 518, and a second accumulator 520, all con- 
nected as shown. Those skilled in the art are familiar 
with how to implement conventional synchronization 
and timing schemes associated with DS-CDMA sys- 
tems. See the Gilhousen et al. article. These syn- 
chronization and timing schemes have already been 
applied in the pre-processor 500 and thus, the UEP 
processor receives properly timed and synchronized 
signals ("the timed signals"). 

The despreader 512 receives a signal 528 and 
outputs a despread signal 530. The despreader 512 
accomplishes this function by correlating the signal 
528 with the spreading sequence 532 over each basic 
time unit. The despread signal 530 represents analog 
values that, when properly combined, form a series of 
soft decision values. The manner in which these ana- 
log values may be combined will now be explained, 
v ; : p>The deinterleaver 514 receives the despread sig- 
nal 530 and outputs a deinterleaved . signal 534. The 



deinterleaver 514 thus functions to. perform an in- 
verse operation of that performed by the interleaver 
320 of the transmitter 108. Thus; the order of the ba- 
sic time units of the signal input into the interleaver 

5 320 is restored. However, the amplitude of the signal 
in the receiver 110 is, in general, analog, thus deinter- 
leaver 514 performs "soft" deinterleaver operations. 

The demultiplexer 516 receives the deinter- 
leaved signal 534 and Outputs a first set of time do- 

10 main portions corresponding to the set of more signif- 
icant bits and a second set of time domain portions . 
corresponding to the set of less significant bits. Both 
the first set and second set of time domain portions 
comprise analog values that were represented by the 

15 despread signal 530. 

The first accumulator 518 receives the first set of 
time domain portions. The first accumulator 518 op- 
erates upon the analog value associated with each 
basic time unit for each stretched bit For example, in 

20 Figure 4e, there are three analog values per stretched 
bit since each stretched bit occupies three basic time 
units. These analog values are added together, re- 
sulting in a soft decision value for each stretched bit. 
Once this is done for all of the stretched bits, it results 

25 in a series of soft decision values representing the 
first set of time domain portions. 

The second accumulator 520 receives the sec- 
ond set of time domain portions. The second accumu- 
lator 520 operates upon the analog value associated 

30 with each basic time unit for each compressed bit For 
example, in Figure 4f, there is one analog value for 
each compressed bit since each stretched bit occu- 
pies one basic time unit. Although in general analog 
values are added together as discussed with refer- 

35 ence to Figure 4e, no addition is necessary in the spe- 
cial case of only one analog value per compressed bit 
as shown in Figure 4f. This results in a soft decision 
value for each compressed bit Once this is done for 
all compressed bits, it results in a series of soft deci- 

40 sion values representing the second set of time do- 
main portions. 

The post-processor comprises a first channel de- 
coder 522, a second channel decoder 524, and an 
output voice data interface 526. Preferably, the first 

45 channel decoder 522 and the second channel decod- 
er 524 are Viterbi decoders (as are the other channel 
decoders, preferably, discussed throughout). Also 
preferably, these channel decoders, e.g., 522, are 
memory 6, 7, or 8 coders. The first channel decoder 

so 522 decodes the soft decision values representing 
the first set of time domain portions to recover a rep- 
resentation of the first data stream 306. The second 
channel decoder 524 decodes the soft decision val- 
ues representing the second set of time domain por- 

55 tions to recover a representation of the second data 
stream 308. The representations" of the first data 
stream 306 and the second data stream 308 are input 
into the interface 526.;;;;v;^ 3^^\£v . 
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Those skilled in the art will appreciate the varia- 
tions that one must make in the receiver 110 depend- 
ing upon variations made in the transmitter 108 (as 
described in section "1." above). For example, if no 
channels coders are used, there are no channel de- 
coders. Symbol by symbol decisions would be made. 
Also for example, if one channel coder is used, using 
one channel decoder that changes symbol timing 
from the first time portion to the second time portion 
may be used. 

3, The UEP-DS-CPMA Transmitter: The VC UEP 
method and device 
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Figure 6 shows a detailed block diagram of a 
UEP-DS-CDMA transmitter 108 that may be used in 
with the VC method. The pre- processor 200, the UEP 
processor 202, and the post-processor 204 will be de- 
scribed in order with reference to Figure 6. 

Referring to Figure 6, the pre-processor 200 com- 20 
prises input voice data interface 600. The interface 
600 separates the encoded voice data into two data 
streams, a first data stream 606 and a second data 
stream 608. Both the first data stream 606 and the 
second data stream 608 may, for example, be repre- 25 
sented by a series of bits. 

The UEP processor 202 comprises a first channel 
coder 602, and a second channel coder 604. The first 
data stream 606 is input into the first channel coder 
602 and the second data stream 608 is input into the 30 
second channel coder 604. The first channel coder 
602 and the second channel coder 604 operate to 
form a first channel coded data stream 61 0 and a sec- 
ond channel coded data stream 612, respectively. 

In the preferred VC embodiment, the first channel 35 
coder 602 and the second channel coder 604 are dif- 
ferent rate coders. This ensures that each bit within 
the first channel coded data stream 61 0 is represent- 
ed within a first time portion and each bit within the 
second channel coded data stream 612 is represent- 40 
ed within a second time portion. Each bit in the first 
channel coded data stream 610 and the second chan- 
nel coded data stream 612 are of the same length. 
Each bit is also equal in length to TO (the basic time 
unit). Thus, the first channel coded data stream 610 45 
and the second channel coded data stream 612 are 
represented in the same number of basic time units , > 
as the first data stream 606 and the second data 
stream 608. 

The above example utilizes one half of the num- so 
ber of bits in the first coded signal 606 (e.g., the set 
of more significant bits) and one half of the number 
of bits in the second coded signal 608 (e.g., the set 
of less significant bits). A conventional rate 1/4 coder 
is used to generate the first channel coded data 55 
stream 610 and a conventional rate 1/2 coder is used 
tP Oenerate the second channel coded data stream 
6 1 2.-;Jhus,. in effect, the average rate for the entire 



signal (comprising the first data stream 606 and the 
second data stream 608) is 1/3, 

The post-processor 204 takes, as its inputs, the 
first channel coded data stream 610 and the second 
channel coded datastream 612 and outputs an RF 
signal representing vbice.data input by the interface 
600. The post-processor 204 comprises a multiplexer 
614, an interleaver 616^ a spreader 618, an modulator 
620, an RF transmitter 622, and an antenna 624, all 
connected as shown. The multiplexer 614 functions 
to combine the first channel coded data stream 610 
and the second channel coded data stream 612. The 
combined signal is interleaved by the interleaver 616 
and spread by the spreader 618. The spread signal is 
modulated and transmitted via modulator 620, RF 
transmitter 622, and antenna 624, as is conventional. 

Figures 7a through 7d show the first data stream 
606, the second data stream 608, the first channel 
coded data stream 610 and the second channel cod- 
ed data stream 61 2. In this example, the first channel 
coder 602 is a rate 1/4 coder and the second channel 
coder 604 is a rate 1/2 coder. The outputs of these 
coders are shown in Figures 7c and 7d, respectively. 
Note that the total duration of the signals in Figures 
7c and 7d equals the total duration of the signals in 
7a and 7b. Thus, the VC UEP system, li ke the VT UEP 
system described above, also achieves UEP in a DS- 
CDMA environment. More specifically, this example 
achieves a "stretching" and "compressing" of bits in 
a different manner than the above described VT sys- 
tem. 

The processing of the signal shown in Figure 7 is 
only exemplary. One could accomplish UEP with the 
first channel coder 602 and the second channel coder 
604 having the same code rate but different error cor- 
rection capability (e.g., complexity). 

Also, those skilled in the art will realize that one 
could: 

(a) have more than two levels of significant bits 
(e.g., a first, second and third level of signifi- 
cance) wherein each level has a different amount 
of error protection provided to it; 

(b) have the first channel coder 602 and the sec- 
ond channel coder 604 be any suitable combina- 
tion of coders of different rates and not necessar- 
ily a rate 1/4 coder and a rate 1/2, respectively; 

(c) have any percentage of the bits (as opposed 
to. 50% shown in Figure 7) be deemed "more sig- 
nificant" depending upon the application and the 
capabilities of the interface 600; 

(d) stretch (e.g., by the rate of the first channel 
coder) the more significant bits while leaving the 
less significant bits unchanged or compress the 
less significant bits (e.g., by the rate of the sec- 
ond channel coder) while leaving the more signif- 
icant bits unchanged; and/or - . ■ , ; - 

(e) combinations of the above that do not conflict 



such as n (c)"and^(d),^^^^jg^ : 
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Preferably, the interleaver 616 symbol length is 
the basic time unit and thus, the interleaver 616 op- 
erates upon each basic time unit of the signal shown 
in Figure 7. However, those skilled in the art will real- 
ize that one could have the interleaver 616 operate on 
symbols wherein the symbol length is the length of: 

(a) a chip and wherein the interleaving process 
performed by the interleaver 616 is performed 
subsequent to the spreading function of the 
spreader 322; and/or 

(b) a multiple integer of a chip or the basic time 
unit 

The output of the interleaver 616 goes into the 
spreader 618. The spreader 618 represents a typical 
spreader for DS-CDMA applications as described in 
the Gilhousen et a!, article. The modulator 620, the 
RF transmitter 622, and the antenna 624 are also typ- 
ical of such elements as described in the Gilhousen 
et al. article. 

Preferably, the first channel coder 602 and the 
second channel coder 604 are coders based upon 
rate compatible punctured convolutional ("RCPC") 
codes as described in J. Hagenauer, N. Seshadri, and 
C-E.W. Sundberg, "The performance of rate compat- 
ible punctured convolutional codes for digital mobile 
radio," IEEE Transactions on Communications , 38(7), 
966-980 (July, 1990). In this case, the corresponding 
decoders would also be based upon RCPC codes. 

4. UEP-DS-CDMA Receiver: The VC method and 
device 

Figure 8 shows a block diagram of a UEP-DS- 
CDMAreceiver 1 1 0. The UEP-DS-CDMA receiver 1 1 0 
comprises a pre-processor 800, a UEP processor 
802, and a post-processor 804. 

Referring to Figure 9, the pre-processor 800 com- 
prises an antenna 900, an RF receiver 902, a demod- 
ulator 904, a despreader 906, a deinterleaver 908, 
and a demultiplexer 91 0, all connected as shown. The 
outputs of the demultiplexer 910 are input into the 
UEP processor 802. These are all conventional to the 
DS-CDMA coding art as described in the Gilhousen 
et al. article, with the exception of the demultiplexer 
910. The demultiplexer 910 functions, in the above 
example, to separate the set of more significant time 
portions of the deinterleaved signal from the set of 
less significant portions of the deinterleaved signal. 
This results in analog values that form a series of soft 
decision values that are input into the UEP processor 
802. 

The UEP processor 802 comprises a first channel 
decoder 912 and a second channel decoder 914. 
These decoders, 912 and 914, receive, respectively, 
the series of soft decision values associated with the 
set of more significant portions of the deinterleaved 
?.'9 n ?' _ a P^ the series of soft decision values associ- 
V[*'the;set of less significant portions of the de- 

fe^- : - - - - 



interleaved signal. The series of soft decision values 
is processed with, preferably, a Viterbi decoder. 

The post- processor 804 is comprises an output 
voice data interface 916. The interface 916 receives 
5 its inputs from the first channel decoder 912 and the 
second channel decoder "914 and outputs a signal 
representative of voice. 

Those skilled in the* art will appreciate the varia- 
tions that one must make in the receiver 110 depend- 
to ing upon variations made in the transmitter 108 (as 
described in section "3." above). 

5. UEP-DS-CDMA Transmitter: The VP UEP 
method and device 

15 

The VP transmission method may be carried out 
in at least two basic embodiments. The first embodh 
ment is shown in Figure 10 and the second embodi- 
ment is described as a variation thereof. 

20 Referring to Figure 10, the VP transmitter com- 

prises an input voice data interface 1 000, a first chan- 
nel coder 1002, a second channel coder 1004, a mul- 
tiplexer 1006, an interleaver 1008, a spreader 1010, 
a modulator 1012, a variable power modulator 1014, 

25 an RF transmitter 1016, and an antenna 1018, all con- 
nected as shown. Essentially, the first channel coder 
1002, the second channel coder 1004, and the multi- 
plexer 1006 assist the signal from the interface 1000 
to undergo UEP that will be provided by the variable 

30 power modulator 1014. 

The variable power modulator 1014 has as its in- 
put a signal wherein each portion of the signal would 
be transmitted with the same amount of power if the 
signal were processed using standard DS-CDMA 

35 techniques. However, the variable power modulator 
1014 adjusts the amplitude levels (e.g., providing am- 
plitude modulation) of the more significant portions of 
the signal with respect to the amplitude levels of the 
less significant portions of the signal such that the 

40 power used to transmit the more significant portions 
of the signal in higher than the power used to transmit 
the less significant portions of the signal. 

Preferably, the average transmitted power of the 
signal will be preserved so the power needed to 

45 transmit the signal will be the same as the average 
power that would have been needed without this UEP 

> 

* scheme. This is preferable because the average co- 
channel interference, which is related to the average 
transmitted power of interfering users, remains the 
so same. The required power control operates on the 
average transmitted power for the VP technique. 

While the preferred form of the VP device and 
technique have been described, those skilled in the 
art wilt realize that variations of the preferred form 
55 may include: 

(a) using a first variable power modulator inter- 
posed between the first channel coder 1002 and 
the multiplexer 1006 and a second variable pow- 
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er modulator interposed between the second 
channel coder 1004 and the multiplexer 1006 in 
lieu of the variable' power modufator 1014; 

(b) using only one channel coder in lieu of the first 
channel coder 1002, the second channel coder 
1004 and the multiplexer 1006; 

(c) using no channel coder in lieu, of the first chan- 
nel coder 1002, the second channel coder 1004 
and the multiplexer 1006; and/or 

(d) any combinations of the above that are com- 
patible (e.g., H (a)" and "(b)"). 

6. UEP-DS-CDMA Receiver: The VP UEP method 
and device 

Referring to Figure 11 , the VP receiver comprises 
an antenna 1100, an RF receiver 1102, a demodulator 
1104, a despreader 1106, a deinterleaver 1108, a de- 
multiplexer 1110, a first channel decoder 1112, a sec- 
ond channel decoder 1114, and an output voice data 
interface 1116, all connected as shown. 

In absence of any transmission impairment, the 
demodulator 1104 has as its input a signal wherein a 
first segment and a second segment of the signal 
have a higher and lower power level, respectively. 
This is due to the manner of transmission of the signal 
from the transmitter 108 as discussed in section "5." 
The UEP is obtained as a result of the variable power 
introduced in by the variable power modulator 1014 of 
the transmitter 108. The operation of the demultiplex- 
er 1110, the first channel decoder 1112, and the sec- 
ond channel decoder 1114 provide a clear demarca- 
tion between the more significant bits and the less 
significant bits. This should be appreciated by those 
skilled in the art. Those skilled in the art will also ap- 
preciate the variations that one must make in the re- 
ceiver 110 depending upon variations made in the 
transmitter 108 (as described in section "5." above). 

7. UEP-DS-CDMA: Combinations of VT, VC t and 
VP methods 

A number of different embodiments of achieving 
an UEP in a DS-CDMA system Jiave been described 
above. These embodiments include VT, VC, and VP 
modulation/demodulation techniques. Those skilled 
in the art will realize that combinations of these tech- 
niques may be in a single system that also achieves 
UEP in a DS-CDMA system. For example, one could 
combine VP and VT techniques in a single system. 
Also, one could combine VP and VC techniques in a 
single system. Also, one could combine VC and VT 
techniques. Finally, one could combine VP, VC, and 
VT techniques. 

Although a number of specific embodiments of 
this invention have been shown and described herein, 
it is to be understood that these embodiments are 
inerely, illustrative of the many possible specific ar- 




rangements which can be. devised in application of 
the principles of the invention. Numerous and varied 
other arrangements can be devised in accordance 
with these principles by those of ordinary skill in the 
5 art without departing from the spirit and scope of the 
invention. . 



Claims 

10 

1. In a method of processing a signal comprising the 
steps of applying a spread spectrum coding proc- 
ess, the signal being a function of time, the im- 
provement comprising: 

15 power modulating the signal to generate a 

power modulated signal, the signal comprising a 
first segment and a second segment, the first 
segment being more significant than the second 
segment, the first segment and the second seg- 

20 ment comprising, respectively, a first time portion 

and a second time portion of the signal, the pow- 
er modulating increasing the average power of 
the signal during the first time portion relative to 
the average power of the signal during the sec- 

25 ond time portion. 

2. The method of claim 1 further comprising the 
step of spreading the power modulated signal to 
generate a spread spectrum signal, the spread- 

30 ing comprising combining the power modulated 

signal with a spreading signal. 

3. The method of claim 2 further comprising the 
steps of: 

35 (a) modulating a radio frequency carrier with 

the spread spectrum signal to generate a 
modulated radio frequency signal; and 

(b) transmitting the radio frequency modulat- 
ed signal. 

40 

4. The method of claim 1 wherein the signal is gen- 
erated by the steps of: 

(a) receiving an analog voice signal at a trans- 
mitter; 

45 (b) coding the analog voice signal to generate 

a digitized voice signal; 

(c) applying a forward error correction code to 
the digitized voice signal to generate an inter- 
mediate signal; and 

so (d) interleaving the intermediate signal to gen- 

erate the signai. 

5. The method of claim 2 wherein the step of 
spreading comprises the use of an orthogonal 

55 spreading sequence. / . \ 

6. The method of claim 1 wherein the average pow- 
er of the first segment is less than the average 

10 
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power of the power modulated signal during the 
first time portion by a first amount and the aver- 
age power of the second segment is more than 
the average power of the power modulated signal 
by a second amount, the first amount and the s 
second amount being the same. 

7. The method of claim 1 wherein the step of apply- 
ing the spread spectrum coding process compris- 
es applying a code division multiple access cod- w 
ing process. 

8. The method of claim 7 wherein the step of apply- 
ing the code division multiple access coding proc- 
ess comprises applying a direct sequence code 15 
division multiple access coding process. 

9. In a device for processing a signal comprising 
means for applying a spread spectrum coding 
process, the signal being a function of time, the 20 
improvement comprising: 

means for power modulating the signal to 
generate a power modulated signal, the signal 
comprising a first segment and a second seg- 
ment, the first segment being more significant 25 
than the second segment, the first segment and 
the second segment comprising, respectively, a 
first time portion and a second time portion of the 
signal, the means for power modulating increas- 
ing the average power of the signal during the 30 
first time portion relative to the average power of 
the signal during the second time portion. 

10. The device of claim 9 further comprising means 

for spreading the power modulated signal to gen- 35 
erate a spread spectrum signal, the means for 
spreading comprising means for combining the 
power modulated signal with a spreading signal. 

11. The device of claim 10 further comprising: 40 

(a) means for modulating a radio frequency 
carrier with the spread spectrum signal to 
generate a modulated radio frequency signal; 
and 

(b) means for transmitting the modulated ra- 45 
dio frequency signal. 

1 2. The device of claim 9 further comprising: ♦ 

(a) means for receiving an analog voice signal 

at a transmitter; so 

(b) means for coding the analog voice signal 
to generate a digitized voice signal; 

(c) means for applying a forward error correc- 
tion code to the digitized voice signal to gen- 
erate an intermediate signal- and 55 

(d) means for interleaving the intermediate 
signal to generate the signal. 



13. The device of claim 10 wherein, the means for 
spreading comprises the means for using an or- 
thogonal spreading sequence. 

14. The device of claim 9 wherein the average power 
of the first segment is less than the average pow- 
er of the power modulated signal during the first 
time portion by a first amount and the average 
power of the seconb segment is more than the 
average power of the power modulated signal by 
a second amount, the first amount and the sec- 
ond amount being the same. 

15. The device of claim 9 wherein the means for ap- 
plying the spread spectrum coding process com- 
prises means for applying a code division multiple 
access coding process. 

1 6. The device of claim 1 5 wherein the means for ap- 
plying the code division multiple access coding 
process comprises means for applying a direct 
sequence code division multiple access coding 
process. 

17. In a method of processing a signal comprising the 
steps of applying a spread spectrum decoding 
process, the signal being a function of time, the 
improvement comprising: 

(a) demultiplexing the signal to generate a 
first segment of the signal and a second seg- 
ment of the signal; 

(b) decoding the first segment with a first 
channel decoder; and 

(c) decoding the second segment with the 
second channel decoder. 

18. The method of claim 17 wherein the step of ap- 
plying the spread spectrum decoding process 
comprises applying a code division multiple ac- 
cess decoding process. 

19. The method of claim 18 wherein the step of ap- 
plying the code division multiple access decoding 
process comprises applying a direct sequence 
code division multiple access decoding process. 

20. In a device for processing a signal comprising 
means for applying a spread spectrum decoding 
process, the signal being a function of time, the 
improvement comprising: 

(a) means for demultiplexing a signal to gen- 
erate a first segment of the signal and a sec- 
ond segment of the signal; 

(b) means for decoding the first segment with 
a first channel decoder; and 

(c) means for decoding the second segment 
with the second channel decoder. 
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21. The device of claim 20 wherein the means for ap- 
plying the spread spectrum decoding process 
comprises means for applying a code division 
multiple access decoding process. 

5 

22. The device of claim 21 wherein the means for ap- 
plying the code division multiple access decoding 
process comprises means for applying a direct 
sequence code division multiple access decoding 
process. 16 
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